Optimal control on a graph with application to train scheduling problems
نویسندگان
چکیده
منابع مشابه
Nonlinear Optimal Control Approach to Scheduling Problems
Planning and scheduling are activities of major economic importance. Among various planning and scheduling problems, this paper focuses on the scheduling of crude oil and petroleum derivatives in ports: the jetty scheduling problem. The problem has combinatorial (allocation, sorting) and nonlinear (product blending) aspects, and multi-objective goals (minimization of different costs). We consid...
متن کاملCost Optimal Train Scheduling
For some real world railroad networks, we minimize certain operational cost of train schedules which allow different train types of diverse speed and cost. We use a mixed integer linear programming approach to model this train scheduling problem. For practical problem sizes, it is impossible to directly solve the resulting MIPs within a reasonable amount of time. However, a decomposition approa...
متن کاملTrain Scheduling Problem with Consideration of Praying Constraint as an Application of Job Shop Scheduling Problem
The present paper extends the idea of job shop scheduling problem with resting constraints to the train scheduling problem with the Muslim praying considerations. For this purpose, after proposing the new mathematical model, a heuristic algorithm based on the Electromagnetism-Like algorithm (EM) which is well adjusted to scheduling problems is employed to solve the large-size practical cases. T...
متن کاملCost optimal periodic train scheduling
For real world railroad networks, we consider minimizing operational cost of train schedules which depend on choosing different train types of diverse speed and cost. We develop a mixed integer linear programming model for this train scheduling problem. For practical problem sizes, it seems to be impossible to directly solve the model within a reasonable amount of time. However, suitable decomp...
متن کاملA New Optimal Solution Concept for Fuzzy Optimal Control Problems
In this paper, we propose the new concept of optimal solution for fuzzy variational problems based on the possibility and necessity measures. Inspired by the well–known embedding theorem, we can transform the fuzzy variational problem into a bi–objective variational problem. Then the optimal solutions of fuzzy variational problem can be obtained by solving its corresponding biobjective variatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1991
ISSN: 0895-7177
DOI: 10.1016/0895-7177(91)90115-n